1 4C04 Rec'd PCT/PTO 0 6 APR 200J 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

REQUEST FOR FILING NATIONAL PHASE OF f\Q / Q f| / Q7Q 

PCT APPLICATION UNDER 35 U.S.C. 371 AND 37 CFR 1.494 OR 1.493^ ' / OUO/y/ 



To: Hon. Commissioner of Patents 
Washington, D.C. 20231 



TRANSMITTAL LETTER TO THE UNITED STATES 
DESIGNATED/ELECTED OFFICE (DO/EO/US) 

From: Pillsbury Winthrop LLP, IP Group: 



Atty Dkt: P 279245 



00909 

/2980202US 



M# 



/Client Ref. 



Date: April 6, 2001 



This is a REQUEST for FILING a PCT/USA National Phase Application based on: 



International Application 

PCT/FI99/00825 ^ 
ft country code 



2. International Filing Date 
5 October 1999 



Day 



MONTH 



Year 



3. Earliest Priority Date Claimed 

_6 October 199*8 

Day MONTH Year 

(use item 2 if no earlier priority) 
Measured from the earliest priority date in item 3, this PCT/USA National Phase Application Request is being 
filed within: 

(a) □ 20 months from above item 3 date (b) ^ 30 months from above item 3 date, 

(c) Therefore, the due date ( unextendable) is April 6, 2001 



5. 



Title of Invention IDENTIFYING A MOBILE STATION IN A PACKET RADIO NETWORK ^ 



6. Inventor(s) HAUMONT, Serge ^ 

Applicant herewith submits the following under 35 U.S.C. 371 to effect filing: 

7. g| Please immediately start national examination procedures (35 U.S.C 371 (f)). 

8. □ A copy of the International Application as filed (35 U.S.C. 371 (c)(2)) is transmitted herewith (file if in 
English but, if in foreign language, file only if not transmitted to PTO by the International Bureau) including: 

a. □ Request; 

b. □ Abstract; 

c. pgs. Spec, and Claims; 

d. sheet(s) Drawing which are □ informal □ formal of size □ A4 □ 1 1" 

9. [X] A copy of the International Application has been transmitted by the International Bureau. 

10. A translation of the International Application into English (35 U.S.C. 371(c)(2)) 

a. is transmitted herewith including: (1) ^ Request; (2) j^j Abstract; 

(3) 18 pgs. Spec, and Claims; 

(4) _3 sheet(s) Drawing which are: 

□ informal ^ formal of size £3 A4 □11" 

b. □ is not required, as the application was filed in English. 

4 c. □ is not herewith, but will be filed when required by the forthcoming PTO Missing Requirements 
Notice per Rule 494(c) if box 4(a) is X'd or Rule 495(c) if box 4(b) is X'd. 
d. □ Translation verification attached (not required now). 



30165552J.DOC 



PAT-112CN 3/01 



09 / ft H AO 70 Page 2 of 4 
RE: USA National Phase Filing of PCT /F199/00825 I , f u w v3 7 J 7 

11. Please see the attached Preliminary Amendment JC08 Rec'd PGT/PTO 0 6 APR 2001 

12. □ Amendments to the claims of the International Application under PCT Article 19 (35 U.S.C. 

371(c)(3)), i.e., before 18th month from first priority date above in item 3, are transmitted 
herewith (file only if in English ) including: 

13. ^ PCT Article 19 claim amendments (if any) have been transmitted by the international Bureau 

14. □ Translation of the amendments to the claims under PCT Article 19 (35 U.S.C. 371(c)(3)), i.e., of 

claim amendments made before 18th month, is attached ( required by 20th month from the date in 
item 3 if box 4(a) above is X'd, or 30th month if box 4(b) is X'd, or else amendments will be 
considered canceled ). 

15. A declaration of the inventor (35 U.S.C. 371(c)(4)) 

a. □ is submitted herewith □ Original □ Facsimile/Copy 

b. ^ is not herewith, but will be filed when required by the forthcoming PTO Missing Requirements Notice 

per Rule 494(c) if box 4(a) is X'd or Rule 495(c) if box 4(b) is X'd. 

16. An International Search Report (ISR): 

a. Was prepared by □ European Patent Office □ Japanese Patent Office ^ Other 

b. £3 has been transmitted by the international Bureau to PTO. 

c. £<J copy herewith (1^ pg(s).) ^ plus Annex of family members (1 pg(s).). 

17. International Preliminary Examination Report (IPER): 

a. £<] has been transmitted (if this letter is filed after 28 months from date in item 3) in English by the 

International Bureau with Annexes (if any) in original language. 

b. ^ copy herewith in English. 

c. 1 □ IPER Annex(es) in original language ("Annexes" are amendments made to claims/spec/drawings 

during Examination) including attached amended: 

c. 2 □ Specification/claim pages # claims # 

Dwg Sheets # 

d. □ Translation of Annex(es) to IPER ( required by 30 th month due date, or else annexed 

amendments will be considered canceled ). 

18. Information Disclosure Statement including: 

a. ^ Attached Form PTO-1449 listing documents 

b. ^| Attached copies of documents listed on Form PTO-1449 

c. ^ A concise explanation of relevance of ISR references is given in the ISR. 

19. □ Assignment document and Cover Sheet for recording are attached. Please mail the recorded 

assignment document back to the person whose signature, name and address appear at the end of 
this letter. 

20. □ Copy of Power to IA agent. 

21 . □ Drawings (complete only if 8d or 1 0a(4) not completed): sheet(s) per set: □ 1 set informal; □ 

Formal of size □ A4 D11" 

22. Small Entity Status ^ is Not claimed □ is claimed ( pre-filing confirmation required) 

22(a) (No.) Small Entity Statement(s) enclosed (since 9/8/00 Small Entity Statements(s) not essential to make 

claim) 

23. Priority is hereby claimed under 35 U.S.C. 1 19/365 based on the priority claim and the certified copy, both 
filed in the International Application during the international stage based on the filing 

in (country) FINLAND of: 

Application No. Filing Date Application No. Filing Date 

(1) 982166 October 6, 1998 (2) 

(3) (4) 

(5) (6) 



a. g| See Form PCT/IB/304 sent to US/DO with copy of priority documents. If copy has not been 

received, please proceed promptly to obtain same from the IB . 

b. □ Copy of Form PCT/IB/304 attached. 



30165552J.DOC 



PAT-112CN3/01 



RE: USA National Phase Filing of PCT/FI99/00825 
24. Attached: 



09/806939 p ^ 3of4 

JCQ8 Rec'd PGT/PTO 06 APR 200! 



25 Per Item 1 7,c2, cancel original pages # , claims # , Drawing Sheets # 

26. Calculation of the U.S. National Fee (35 U.S.C. 371 (c)(1)) and other fees is as follows: 

Based on amended claim(s) per above item(s) □ 12, □ 14, □ 17, □ 25 (hilite) 



Total Effective Claims minus 20 = 

Independent Claims minus 3 = 

If any proper (ignore improper) Multiple Dependent claim is present, 



x $18/$9 = $0 
x $80/$40 = $0 
add$270/$135 +0 



966/967 
964/965 
968/969 



BASIC NATIONAL FEE (37 CFR 1.492(a)(1)-(4)): BASIC FEE REQUIRED, NOW 



A. 



If country code letters in item 1 are not ''USVBRV'BBV'TTV'MXV'IL" "NZ", "IN" or "ZA" 



See item 16 re: 

1 , Search Report was not prepared by EPO or JPO 

2. Search Report was prepared by EPO or JPO — 



add$1000/$500 
add$860/$430 +1000 



960/961 
970/971 



SKIP B, C, D AND E UNLESS country code letters in item 1 are "US","BR'Y c BB'V'TT","MX","IL" f "NZ", "IN" or "ZA" 



* □ B. 

(X) . 

f onlv) 

fone)-» □ C. 

(of) 

(these) 

(4)* □ D. 

(boxes) 



add$970/$485 +0 



If USPTO did not issue both international Search Report 
(ISR) and (if box 4(b) above is X'd) the International 
Examination Report (IPER), 

If USPTO issued ISR but not IPER (or box 4(a) above is 
X'd), - - 

If USPTO issued IPER but IPER Sec. V boxes not all 3 

YES, - add$690/$345 



add$710/$355 +0 



+0 



If international preliminary examination fee was paid to 
USPTO and Rules 492(a)(4) and 496(b) satisfied (IPER 
Sec. V ail 3 boxes YES for an claims), 



960/961 



958/959 



956/957 



962/963 



27. 



add $100/$50 
SUBTOTAL = 



+0 



$1000 



28. If Assignment box 1 9 above is X'd, add Assignment Recording fee of — $40 +0 

29. Attached is a check to cover the - TOTAL FEES $1 000 



(581) 



Our Deposit Account No. 03-3975 
Our Order No. 



60258 


279245 


C# 





00909 



CHARGE STATEMENT : The Commissioner is hereby authorized to charge any fee specifically authorized hereafter, or any missing or insufficient fee(s) filed, or asserted to be 
filed, or which should have been filed herewith or concerning any paper filed hereafter, and which may be required under Rules 16-18 and 492 (missing or insufficient fee only ) now 
or hereafter relative to this application and the resulting Official document under Rule 20, or credit any overpayment, to our Account/Order Nos. shown above for which purpose a 
duplicate copy of this sheet is attached. 

This CHARGE STATEMENT does not authorize charge of the issue fee until/unless an issue fee transmittal form is filed 

Pillsbury Winthrop LLP 
Intellectual Property Group 



By Atty: 
Sig: 



bristine H. McCarthy 



Reg. No. 41844 



Atty/Sec: CHM/EED 

NOTE: File in duplicate with 2 postcard receipts (PAT-103) & attachments. 



Fax: 
Tel: 



(202) 822-0944 
(202) 861-3075 



30165552_1.DOC 



PAT-112CN3/01 



' HAUMONT - New Patent Application 09/806939 

JC08 Rec'd PCT/PTO o 6 APR 2001 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re Patent Application of 

HAUMONT Group Art Unit: Not Yet Assigned 

Appln. No.: Not Yet Assigned Examiner: Not Yet Assigned 

Filed: Herewith 

Title: IDENTIFYING A MOBILE STATION IN A PACKET RADIO NETWORK 

A A * A A 

April 6 5 2001 

PRELIMINARY AMENDMENT 

Commissioner of Patents 
Attn: Applications Branch 

Washington, D.C. 20231 

Sir: 

Prior to initial examination on the merits, please amend the above-identified 
application as follows: 

IN THE SPECIFICATION : 

At the top of the first page, just under the title, insert 

[X] -This application is the National Phase of International Application 
PCT /FI99/00825 filed October 5, 1999 which designated the U.S. 
and that International Application 

[X] was [ ] was not Published under PCT Article 21(2) in English.- 

IN THE CLAIMS: 

Please cancel claims 11-16 without prejudice or disclaimer. 
Please enter the following amended claims: 
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1 . (Amended) A method of allocating a temporary identity to at least one mobile 
station in a cellular network, the method comprising: 

using a network element having an identifier of its own to allocate a temporary 
identity to the at least one mobile station, wherein the temporary identity includes at least part 
of an identifier indicating the network element. 

2. (Amended) The method of claim 1, wherein each of the at least one mobile stations 
is located within one of a plurality of paging areas of the cellular network, and wherein the 
temporary identity of the network element also includes a paging identity which is unique to 
each of the at least one mobile stations. 

3. (Amended) The method of claim 2, further comprising uniquely identifying the 
network element based on the identifier of the network element and an identifier of the 
paging area where the temporary identity was allocated. 

4. (Amended) The method of claim 2, wherein each of the plurality of paging areas 
includes an associated master network element for allocating a paging identity to each of the 
at least one mobile stations in the paging area; and 

wherein the method further comprises: 

requesting a paging identity for at least one mobile station from the master 
network element of a paging area; and 

allocating the temporary identity to the at least one mobile station in the 
paging area associated with the master network element. 
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5. (Amended) The method of claim 4, wherein each of the plurality of paging areas is 
coupled to a plurality of network elements, and wherein the method further comprises using 
the temporary identity for routing uplink traffic to the network element currently serving the 
at least one mobile station. 

6. (Amended) The method of claim 5, further comprising, after the at least one 
mobile station moves from a first paging area of the plurality of paging areas to a second 
paging area of the plurality of paging areas, the network element of the second paging area 
using the temporary identity and the identifier of the second paging area for deriving an 
identifier of the network element of the first paging area which served the mobile station 
before the move. 

7. (Amended) The method of claim 6, wherein only the paging identity is used for 
paging the mobile station, and the method further comprises using the temporary identity for 
signaling. 

8. (Amended) A network element for a cellular network configured to allocate a 
temporary identity to at least one mobile station, wherein the temporary identity includes at 
least a part of an identifier indicating a network element that allocates the temporary identity. 
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9. (Amended) The network element of claim 8, wherein the network element is 
configured to use the temporary identity and an identifier of a paging area in which the at 
least one mobile station is located to derive an identifier of another network element which 
previously served the mobile station. 

10. (Amended) The network element of claim 8, wherein the temporary identity also 
includes a paging identity which is unique to each of the at least one mobile stations in a 
paging area of the cellular network. 

17. (Amended) A radio station controller for a cellular network, configured to route 
data packets including a temporary identity allocated to a mobile station, wherein the 
temporary identity includes at least part of an identifier indicating a network element which 
allocated the temporary identity; 

and wherein the radio station controller is configured to use at least part of the 
temporary identifier to route data packets to the first network element currently serving the 
mobile station. 

18. (Amended) The radio station controller of claim 17, further comprising, for each 
of the at least one mobile stations, a context for temporarily storing an identifier of the 
network element currently serving the mobile station. 
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Please enter the following new claims: 

19. (New) A cellular network comprising at least one network element configured to 
allocate a temporary identity to at least one mobile station, wherein the temporary identity 
includes at least a part of an identifier indicating a network element that allocates the 
temporary identity* 

20. (New) The cellular network of claim 19, further comprising a database element 
configured to: 

receive an inquiry including the at least part of the identifier of the network element 
that allocates the temporary identity and information relating to a location where the 
temporary identity was allocated, such as a paging area identifier; and 

determine, based on the inquiry, an address of the network element which allocated 
the temporary identity. 

21. (New) The cellular network of claim 20, wherein the database element is a 
domain name server. 

22. (New) The cellular network of claim 20, wherein the database element is further 
configured to send an inquiry to another network element currently storing a context for the 
mobile station in question. 
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23. (New) A mobile station for a cellular network, wherein the mobile station is 
configured to use a temporary identity allocated by a network element, the temporary identity 
including at least a part of an identifier of a network element that allocates the temporary 
identity. 

24. (New) The mobile station of claim 23, wherein the mobile station is configured 
to use the temporary identity in connection with at least one of the following procedures: 
cell update, routing area update, location area update, paging area update and paging 
response. 

25. (New) The mobile station of claim 23, wherein the mobile station is configured 
to use a part of the identifier of the network element that allocates the temporary identity for 
data transfer, and to use the identifier for signaling. 

25. (New) The mobile station of claim 23, wherein the temporary identity includes 3 
to 5 bits of the identifier of the network element that allocates the temporary identity. 

26. (New) The network element of claim 8, wherein the network element is a support 

node. 



30162447V1 



6 



HAUMONT - New Patent Application 

27. (New) The mobile station of claim 8, wherein the temporary identity includes 3 
to 5 bits of the identifier of a network element that allocates the temporary identity. 

28. (New) The radio station controller of claim 17, wherein the radio station 
controller is a base station controller. 

30. (New The radio station controller of claim 17, wherein the radio station 
controller is a radio network controller. 

31. (New) The radio station controller of claim 17, wherein the temporary identity 
comprises 3 to 5 bits of the identifier of the network element that allocates the temporary 
identity. 
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By this Amendment, claims 1 1-16 are cancelled, claims 1-10 and 17-18 are amended 
to clarify the recited subject matter and claims 19-31 are newly introduced. No new matter is 
added by this Amendment because the claim amendments and new claims are fully supported 
by the originally filed specification and claims. Claims 1-10 and 17-31 are pending in this 



Attached hereto is a marked-up version of the changes made to the specification and 
claims by the current amendment. The attached Appendix is captioned "Version with 
markings to show changes made" . 

Prompt examination and favorable consideration on the merits are respectfully 



CHM/AM 

1 100 New York Avenue, N.W. 
Ninth Floor 

Washington, D.C. 20005-3918 
Tel. No.: (202)861-3000 



REMARKS 



application. 



requested. 



Respectfully submitted, 
PILLSBURY WINTHROP LLP 




Christine H. McCarthy 
Reg. No. 41,844 
Tel. No.: (202) 861-3075 
Fax No.: (202)822-0944 
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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re Patent Application of 

HAUMONT Group Art Unit: Not Yet Assigned 

Appln. No.: 09/806,939 Examiner: Not Yet Assigned 

Filed: April 6, 2001 

Title: IDENTIFYING A MOBILE STATION IN A PACKET RADIO NETWORK 

***** 

May 8, 2001 

CLARIFICATION TO PRELIMINARY AMENDMENT 

Hon. Commissioner of Patents 
Attn: Applications Branch 
Washington, DC 20231 

Sir: 

In reviewing the Preliminary Amendment filed with the National Stage application on 
April 6, 2001, Applicant noted that there was a clerical error on page 7. In adding new 
claims, claim 29 was inadvertently skipped. Applicant respectfully requests that new claims 
30 and 31 be renumbered to become claims 29 and 30, respectively. 

Respectfully submitted, 
PILLSBURY WINTHROP LLP 

Christine H. McCarthy 
Reg. No. 41,844 
Tel. No.: (202) 861-3075 
Fax No.: (202)822-0944 
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APPENDIX 
Version with markings to show changes made 

IN THE SPECIFICATION : 

At the top of the first page, just under the title, insert 

[g| --This application is the National Phase of International Application 

PCT /FI99/00825 filed October 5, 1999 which designated the U.S. 

and that International Application 

[X] was [ ] was not Published under PCT Article 21(2) in English — 

IN THE CLAIMS ; 

1. (Amended) A method of allocating a temporary identity [(TLLI) in a cellular 
network] to [a] at least one mobile station [(MS) by] in a cellular n etwork, the method 
comprising: 

using a [first] network element [(SGSN, BSC, RNC) which has] having an identifier 
of its own to allocate a temporary identity to the at least one mobile station , 
[c h a r a c t e r i z e d in that] wherein the temporary identity [(TLLI) comprises] includes at 
least part of an identifier [(NEI)] indicating the [first] network element. 

2. (Amended) [A method according to] The method of claim 1, 
[characterized in that! wherein each of the at least one mobile stations is located 
within one of a plurality of paging areas of the cellular network, and wherein the temporary 
identity [also] of the network element also includes [comprises] a paging identity which is 
unique to each of the at least one mobile [station] stations [in the paging areas in question]. 
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3. (Amended) [A method according to claim 1 or] The method of claim 2, 
[characterized in that! further comprising uniquely identifying the network element 
based on the identifier [(NEI)] of the [first] network element [together with] and an identifier 
[(RAI)] of the paging area where [said] the temporary identity was allocated [uniquely 
identifies the first network element]. 

4. (Amended) [A method according to any one] The method of [the preceding claims, 
characterized in that] claim 2, wherein 

[the cellular network comprises a plurality of paging areas,] each of the plurality of paging 
[area] areas [having] includes an associated master network element for allocating a paging 
identity to each of [several] the at least one mobile stations in the paging area; and 
wherein the method further comprises: 

requesting a paging identity for at least one mobile station from the master 
network element of a paging area; and [the first network element,] 

[before] allocating the temporary identity to the at least one mobile station in 
the [a] paging area associated with the master network element ^ requests a paging identity 
for the mobile station from said master network element in the paging area in question]. 

5. (Amended) [A method according to any one of the preceding claims] The method 
of claim 4, [characterized in that the cellular network comprises a plurality of paging 
areas,] wherein each of [which] the plurality of paging areas is [connected] coupled to a 
plurality of network elements, and [that] wherein the method further comprises using 
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[cellular network uses said] the temporary identity for routing uplink traffic to the network 
element currently serving the at least one mobile station [(MS)]. 

6. (Amended) [A method according to any one of the preceding claims] The method 
of claim 5 , [characterized in that the cellular network comprises a plurality of paging 
areas, and that] further comprising, after the at least one mobile station moves from a first 
paging area of the plurality of paging areas to a second paging area of the plurality of paging 
areas, [after a change to a new paging area by the mobile station (MS), a] the network 
element [to which the mobile station is registered] of the second paging area using [uses said] 
the temporary identity and the identifier of the [new] second paging area for deriving an 
identifier of the network element of the first paging area which served the mobile station 
before [said change] the move . 

7. (Amended) [A method according to any one of claims 2 to 6] The method of 
claim 6 , wherein [characterized in that] only [said] the paging identity is used [at 
first] for paging the mobile station, and [that] the method further comprises using the [entire] 
temporary identity [is used] for [signalling] signaling. 

8. (Amended) A network element [, preferably a support node (SGSN)] for a cellular 
networkf, adapted] configured to allocate a temporary identity [(TLLI)] to [a] at least one 
mobile station [(MS)], [characterized in that said] wherein the temporary identity 
[comprises] includes at least a part [, preferably 3 to 5 bits,] of an identifier [(NEI)] indicating 
[the] a network element that allocates the temporary identity. 
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9. (Amended) The network element [according to] of claim 8, [characterized 
by being adapted] wherein the network element is configured to use [said] the temporary 
identity [(TLLI)] and [the] an identifier of [the] a paging area [where] in which the at least 
one mobile station [(MS)] is located to derive an identifier of another network element which 
previously served the mobile station [prior to the current network element]. 

10. (Amended) [A] The network element [according to] of claim 8 [or 9], 
[characterized in that] wherein [said] the temporary identity also [comprises] includes 
a paging identity which is unique to each of the at least one mobile [station (MS)] stations in 
[the] a paging area [in question] of the cellular network . 

17. (Amended) A radio station controller [, preferably a Base Station Controller 
(BSC) or a Radio Network Controller (RNC),] for a cellular network, [adapted] configured to 
route data packets [comprising] including a temporary identity allocated to a mobile station 
[(MS)], [characterized in that] wherein 

the temporary identity [comprises] includes at least part [, preferably 3 to 5 bits,] of an 
identifier [(NEI)] indicating a [first] network element which allocated the temporary identity; 

and wherein the radio station controller is [adapted] configured to use [said] at least 
part of the temporary identifier [for routing] to route data packets to [said] the first network 
element currently serving the mobile station. 
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18. (Amended) [A] The radio station controller [according to] of claim 17, 
[characterized by] further comprising, for each of [several] the at least one mobile 
stations, a context for temporarily storing an identifier of the network element currently 
serving the mobile station. 
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■ ■ 09/806939 

WO 00/21319 /pft't^ PCT/F199/00825 

' *5> r jco8 Rec'd PCT/PTO 06 APR 2001 

JPEj gHFYlNG A MOBILE STATION IN A PACKET RADIO NETWORK 

BACKGROUND OF THE INVENTION 

The invention relates to packet radio networks in general, and in 
particular to supporting mobility in packet radio networks. 
5 General packet radio service GPRS is a new service in the GSM 

system, and is one of the objects of the standardisation work of the GSM 
phase 2+ at the ETSI (European Telecommunication Standard Institute). The 
GPRS operational environment comprises one or more subnetwork service 
areas, which are interconnected by a GPRS backbone network. A subnetwork 

10 comprises a number of packet data service nodes SN, which in this application 
will be referred to as serving GPRS support nodes SGSN, each of which is 
connected to the GSM mobile communication network (typically to base 
station systems) in such a way that it can provide a packet service for mobile 
data terminals via several base stations, i.e. cells. The intermediate mobile 

1 5 communication network provides packet-switched data transmission between 
a support node and mobile data terminals. Different subnetworks are in turn 
connected to an external data network, e.g. to a public switched data network 
PSPDN, via GPRS gateway support nodes GGSN. The GPRS service thus 
allows packet data transmission between mobile data terminals and external 

20 data networks when the GSM network functions as an access network. 

Figure 1A illustrates a GPRS packet radio network implemented in 
the GSM system. The basic structure of the GSM system comprises two 
elements: a base station system BSS and a network subsystem NSS. The 
BSS and mobile stations MS communicate over radio links. In the base station 

25 system BSS each cell is served by a base station BTS. A number of base 
stations are connected to a base station controller BSC, which controls the 
radio frequencies and channels used by the BTS. Base station controllers 
BSC are connected to a mobile services switching centre MSC. As regards a 
more detailed description of the GSM system, reference is made to the 

30 ETSI/GSM recommendations and The GSM System for Mobile 
Communications, M. Mouly and M. Pautet, Palaiseau, France, 1992, ISBN:2- 
957190-07-7. 

In the system shown in Figure 1 the GPRS system connected to the 
GSM network comprises one GPRS network, which in turn comprises two 
35 serving GPRS support nodes (SGSN) and one GPRS gateway support node 
(GGSN). The different support nodes SGSN and GGSN are interconnected by 
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an intra-operator backbone network. In a GPRS network there may be any 
number of support nodes and gateway support nodes. 

The serving GPRS support node SGSN is a node which serves a 
mobile station MS. Each support node SGSN controls a packet data service 
5 within the area of one or more cells in a cellular packet radio network, and 
therefore each support node SGSN is connected (via a Gb interface) to a 
certain local element of the GSM system. This connection is typically 
established to the base station system BSS, i.e. to base station controllers 
BSC or to a base station BTS. A mobile station MS located in a cell 

10 communicates with a base station BTS over a radio interface and further with 
the support node SGSN to the service area of which the cell belongs through 
the mobile communication network. In principle, the mobile communication 
network between the support node SGSN and the mobile station MS only 
relays packets between these two. To realise this, the mobile communication 

15 network provides packet-switched transmission of data packets between the 
mobile station MS and the serving support node SGSN. It has to be noted that 
the mobile communication network only provides a physical connection 
between the mobile station MS and the support node SGSN, and thus its 
exact function and structure are not significant with respect to the invention. 

20 The SGSN is also provided with a signalling interface Gs (e.g. an SS7 
signalling connection) to the visitor location register VLR of the mobile 
communication network and/or to the mobile services switching centre. The 
SGSN may transmit location information to the MSC/VLR and/or receive 
requests for paging a GPRS subscriber from the MSC/VLR. 

25 When the MS attaches to the GPRS network, i.e. in a GPRS attach 

procedure, the SGSN creates a mobility management (MM) context 
containing, for example, information related to the mobility and security of the 
MS. In connection with a PDP activation procedure the SGSN creates a PDP 
(packet data protocol) context which is used for routing purposes within the 

30 GPRS network with the GGSN which the GPRS subscriber uses. 

The GPRS gateway support node GGSN connects an operator's 
GPRS network to other operators 1 GPRS systems and to data networks 11- 
12, such as an inter-operator backbone network, IP network (Internet) or X.25 
network. The GGSN includes GPRS subscribers' PDP addresses and routing 

35 information, i.e. SGSN addresses. Routing information is used for tunneling 
protocol data units PDU from data network 1 1 to the current switching point of 
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the MS, i.e. to the serving SGSN. Functionalities of the SGSN and GGSN 
nodes can be integrated into one physical node. 

A home location register HLR of the GSM network contains GPRS 
subscriber data and routing information and it maps the subscriber's IMSI into 
5 one or more pairs of the POP type and PDP address. The HLR also maps 
each pair of PDP type and PDP address into one or more GGSNs. The SGSN 
has a Gr interface to the HLR (a direct signalling connection or a connection 
via an internal backbone network 13). The HLR of a roaming MS may be in a 
different mobile communication network than the serving SGSN. 

10 An intra-operator backbone network 13, which interconnects the 

SGSN and GGSN equipment of an operator, can be implemented, for 
example, by means of a (oca! network, such as an IP network. It should be 
noted that a GPRS network of- an operator can also be implemented without 
the intra-operator backbone network, e.g. by providing all features in one 

1 5 computer. 

An inter-operator backbone network is a network via which different 
operators 1 gateway support nodes GGSN can communicate with one another. 

Figure 1 B illustrates protocol layers of the signalling level between 
an MS and an SGSN. In the GPRS system, layered protocol structures, known 

20 as a transmission level and a signalling level, have been defined for 
transmitting user information and signalling. A transmission level has a layered 
protocol structure providing transmission of user information together with 
control procedures of data transmission related to it (e.g. flow control, error 
detection, error correction and error recovery). A signalling level consists of 

25 protocols which are used for controlling and supporting the functions of the 
transmission level, such as controlling access to the GPRS network (Attach 
and Detach) and controlling the routing path of the established network 
connection in order to support user mobility. The protocol layers of the 
transmission level are identical with those of Figure 2 up to protocol layer 

30 SNDCP, above which there is a protocol of the GPRS backbone network (e.g. 
the Internet Protocol IP) between the MS and the GGSN (instead of protocol 
L3MM). The protocol layers illustrated in Figure 1B are: 

- The Layer 3 Mobility Management (L3MM): this protocol supports 
the functionality of mobility management, e.g. GPRS Attach, GPRS Detach, 

35 security, routing area update, location area update, activation of a PDP 
context, and deactivation of a PDP context. 



WO 00/2U19 



PCI7FI99/00825 



4 

- The Subnetwork Dependent Convergence Protocol (SNDCP) 
supports transmission of protocol data units (N-PDU) of a network layer 
between an MS and an SGSN. The SNDCP layer, for example, manages 
ciphering and compression of N-PDUs. 

5 - The Logical Link Control (LLC): this layer provides a very reliable 

logical link. The LLC is independent of the radio interface protocols mentioned 
below. 

- The LLC Relay: this function relays LLC protocol data units (PDU) 
between an MS-BSS interface (Urn) and a BSS-SGSN interface (Gb). 

10 - The Base Station Subsystem GPRS Protocol (BSSGP): this layer 

transmits routing information and information related to QoS between a BSS 
and an SGSS. 

- The Frame Relay, which is used over the Gb interface. A 
semipermanent connection for which several subscribers' LLC PDUs are 

15 multiplexed is established between the SGSN and the BSS. 

- The Radio Link Control (RLC): this layer provides a reliable link 
independent of radio solutions. 

- The Medium Access Control (MAC): this one controls access 
signalling (request and grant) related to a radio channel and mapping of LLC 

20 frames" ontera physical GSM channel. 

With respect to the invention, the most interesting protocol layers 
are the LCC and the L3MM. The function of the LLC layer can be described as 
follows: the LLC layer functions above the RLC layer in the reference 
architecture and establishes a logical link between the MS and its serving 

25 SGSN. With respect to the function of the LCC the most important 
requirements are a reliable management of the LCC frame relay and support 
for point-to-point and point-to-multipoint addressing. 

A service access point (SAP) of the logical link layer is a point 
where the LLC layer provides services for the layer 3 protocols (the SNDCP 

30 layer in Figure 1B). The link of the LLC layer is identified with a data link 
connection identifier (DLCI), which is transmitted in the address field of each 
LLC frame. The DLCI consists of two elements: A Service Access Point 
Identifier (SAP!) and a Temporary Logical Link Identity TLLI. When a more 
general expression of a TLLI is needed, the term temporary identity' will be 

35 used. 
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When a user attaches to a GPRS network, a logical link is 
established between the MS and the SGSN. Thus it can be said that the MS 
has a call in progress. This fogica! link has a route between the MS and the 
SGSN, indicated with the TLL! identifier. Thus .the TLL1 is a temporary 
5 identifier, which the SGSN allocates for a certain logical link and IMSI. The 
SGSN sends the TLLl to the MS in connection with the establishment of a 
logical link, and it is used as an identifier in later signalling and data 
transmission over this logical link. 

Data transmission over a logical link is carried out as explained in 

10 the following. Data to be transmitted to or from an MS is processed with an 
SNDCP function and transmitted to the LLC layer. The LLC layer inserts the 
data in the information field of LLC frames. The address field of a frame 
includes e.g. a TLLl. The LLC layer relays the data to the RLC, which deletes 
unnecessary information and segments the data into a form compatible with 

15 the MAC. The MAC layer activates radio resource processes in order to obtain 
a radio traffic path for transmission. A corresponding MAC unit on the other 
side of the radio traffic path receives the data and relays it upwards to the LLC 
layer. Finally, the data is transmitted from the LLC layer to the SNDCP, where 
the user data is restored completely and relayed to the next protocol layer. 

20 Three different MM states of the MS are typical of the mobility 

management (MM) of a GPRS subscriber: an idle state, a standby state and a 
ready state. Each state represents a certain functionality and information level, 
which has been allocated to the MS and the SGSN. Information sets related to 
these states, called MM contexts, are stored in the SGSN and the MS. The 

25 context of the SGSN contains subscriber data, such as the subscriber's IMSI, 
TLLl and location and routing information, etc. 

In the standby and ready states the MS is attached to the GPRS 
network. In the GPRS network, a dynamic MM context has been created for 
the MS, and a logical link LLC (Logical Link Control) is established between 

30 the MS and the SGSN in a protocol layer. The ready state is the actual data 
transmission state in which the MS can transmit and receive user data. The 
MS switches from the standby state to the ready state either when the GPRS 
network pages the MS or when the MS initiates data transmission or 
signalling. The MS may remain in the ready state (for a period set with a timer) 

35 even when no user data is transmitted nor signalling performed. 
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In the standby and ready states the MS also has one or more PDP 
contexts (Packet Data Protocol), which are stored in the serving SGSN in 
connection with the MM context. The PDP context defines different data 
transmission parameters, such as the PDP type (e.g. X.25 or IP), PDP 
5 address (e.g. X.121 address), quality of service QoS and NSAPL The MS 
activates the PDU context with a specific message, Activate PDP Context 
Request, in which it gives information on the TLLl, PDP type, PDP address, 
required QoS and NSAPI. When the MS roams to the area of a new SGSN, 
the new SGSN requests MM and PDP contexts from the old SGSN. 

10 For mobility management, logical routing areas have been defined 

for the GPRS network. A routing area (RA) is an area defined by an operator, 
comprising one or more cells. Usually, one SGSN serves several routing 
areas. A routing area is used for determining the location of the MS in the 
standby state. If the location of the MS is not known in terms of a specific cell, 

15 signalling is started with a GPRS page within one routing area RA. In other 
words, a paging area is normally also a routing area in a GPRS system, and a 
location area in a current GSM system. 

The MS performs a routing area update procedure in order to 
support mobility of a packet-switched logical link. In the ready state the MS 

20 initiates the procedure when a new cell is selected, the routing area changes 
or an update timer of a cyclic routing area expires. The radio network (PLMN) 
is arranged to transmit a sufficient amount of system information to the MS so 
that it can detect when it enters a new cell or a new routing area RA and to 
determine when it is to carry out cyclic routing area updates. The MS detects 

25 that it has entered a new cell by comparing cyclically the cell identity (Cell ID) 
which is stored in its MM context with the cell identity which is received from 
the network. Correspondingly, the MS detects that it has entered a new routing 
area RA by comparing the routing area identifier stored in its MM context with 
the routing area identifier received from the network. When the MS selects a 

30 new cell, it stores the cell identity and routing area in its MM context. 

All the procedures described above (e.g. attach, detach, routing 
area update and activation/deactivation of the PDP context) for creating and 
updating MM and PDP contexts and establishing a logical link are procedures 
activated by the MS. In connection with a routing area update the MS, 

35 however, carries out an update to the new routing area without being able to 
conclude on the basis of the routing area information broadcast by cells 
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whether the SGSN serving the new cell is the same as the SGSN that served 
the ofd cell. On the basis of the old routing area information transmitted by the 
MS in an update message the new SGSN detects that a routing area update is 
in progress - between two SGSN nodes, and it activates the necessary 
5 interrogation to the old SGSN in order to create new MM and PDP contexts for 
the MS to the new SGSN. Since the SGSN has changed, the logical link 
should be re-established between the MS and the new SGSN. 

Figure 2, which is originally Figure 17 of ETSI Recommendation 
GSM 03.60 (version 6.0.0), is a signalling diagram illustrating (mainly) a prior 

10 art attach procedure. The mobile station's former support node SGSN and 
mobile switching centre MSC/VLR are called "old" and the current ones are 
called "new". In step 2-1 the MS sends an Attach Request. Steps 2-2 to 2-5 
are not necessary for understanding the invention and these steps will not be 
described. In step 2-6a the new node, SGSN2, sends an Update Location 

15 message to the HLR, which in step 2-6b sends a Cancel Location to the old 
SGSN1. In step 2-6c the old SGSN1 acknowledges (=Ack). in step 2-6d the 
new SGSN2 receives the subscriber's data in a message Insert Subscriber 
Data and acknowledges in step 2-6e. In step 2-6f the new SGSN2 receives 
from the HLR an acknowledgement to the location update sent in step 2-6a. 

20 In step-2-7a4he new SGSN2 sends a Location Updating Request 

to the new MSC/VLR. Steps 2-7b through 2-7g correspond to steps 2-6a 
through 2-6f. In step 2-7h the new SGSN2 receives from the new MSC an 
acknowledgement to the location update sent in step 2-7a. In step 2-8 the new 
SGSN2 reports to the MS that the Attach Request sent in step 2-1 has been 

25 accepted. The remaining steps are not relevant to the invention and will not be 
described. 

Figure 3, which is originally Figure 26 of ETSI Recommendation 
GSM 03.60 (version 6.0.0), is a signalling diagram illustrating (mainly) a prior 
art routing area update procedure. In an inter-SGSN routing area update 

30 procedure the serving SGSN changes and the MS should be informed of the 
change so that the MS can initiate a local procedure or a network procedure 
for updating a logical link. In the following description, the reference numbers 
refer to messages or events shown in Figure 3. 

3-1. The MS sends a routing area update request to the new 

35 SGSN2. This message includes the temporary logical fink identity TLLI, the 
cell identity of the new cell Celljd, the routing area identifier of the old routing 
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area RAJd, and the routing area identifier of the new routing area RA_jd. If 
load is to be decreased in the radio interface, the cell identity CelMd is not 
added until in the base station system BSS. 

3-2. The new SGSN2 detects that the old routing area belongs to 
5 another SGSN, which will be referred to as an old node, SGSN1. As a result, 
the new SGSN2 requests MM and PDP contexts for the MS in question from 
the old SGSN1. AH contexts can be requested at the same time, or the MM 
context and each PDP context can be requested in different messages. The 
request(s) includes at least the routing area identifier RAjd of the old routing 

10 area and the TLLI. The old SGSN1 sends in response an MM context, PDP 
contexts and possibly authorization parameter triplets. If the MS is not 
recognized in the old SGSN1, the old SGSN1 replies with an appropriate error 
message. The old SGSN1 stores the new SGSN2 address until the old MM 
context has been deleted so that data packets can be relayed from the old 

1 5 SGSN 1 to the new SGSN2. 

3-3. The new SGSN2 sends a message "Modify PDP Context 
Request" including e.g. a new SGSN address to the GGSNs concerned. The 
GGSNs update their PDP context fields and send in response a message 
"Modify PDP Context Response". 

20 ■ 3-4. The new SGSN2 informs the HLR of the change of the SGSN 

by sending a message "Update Location" including a new SGSN address and 
an IMSI. 

3-5. The HLR deletes the MM context from the old SGSN1 by 
sending it a message "Cancel Location" including an IMSI. The old SGSN1 
25 deletes the MM and PDP contexts and acknowledges this by sending a 
message "Cancel Location Ack". 

3-6. The HLR sends a message "Insert Subscriber Data" including 
an IMSI and GPRS subscriber data to the new SGSN2. The new SGSN2 
acknowledges this by sending a message "Insert Subscriber Data Ack". 
30 3-7. The HLR acknowledges the location update by sending a 

message "Update Location Ack" to the SGSN. 

3-8. If the subscriber is also a GSM subscriber (IMSI-Attached), the 
association between the SGSN and the VLR has to be updated. The VLR 
address is deduced from the RA information. The new SGSN transmits a 
35 message "Location Updating Request" including e.g. an SGSN address and 
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an IMS! to the VLR. The VLR stores the SGSN address and acknowledges by 
sending a message "Location Updating Accept". 

3-9. The new SGSN2 confirms the presence of the MS in the new 
routing area RA. If there are no restrictions for registration of the MS for the 
5 " new RA, the SGSN creates MM and PDP contexts for the MS. A logical link 
will be established between the new SGSN and the MS. The new SGSN2 
replies to the MS with a message "Routing Area Update Accept" including e.g. 
a new TLLi. This message tells the MS that the network has succeeded in 
carrying out the update. 

10 3-10. The MS acknowledges the new TLLI with a message "Routing 

Area Update Complete". 

The above-described procedures for allocating the TLLI identifiers, 
performing routing/location area updates and paging the mobile station are 
based on several years of experience with GSM systems, and they have been 

15 found satisfactory. However, these procedures rely on the assumption that the 
identifier of the SGSN nodes can be derived from the identities of the cells 
they serve. It is conceivable that in the future this assumption may no longer 
be valid. For example, one paging area could be handled by several network 
elements, such as SGSN nodes. Alternatively, one network element could 

20 serve many paging areas. This scenario presents two problems, namely: 

- When the mobile station changes its paging area, the ne_w 
supporting network element may have trouble in determining the old 
supporting network element on the basis of the paging area identifier. There is 
also a risk of two supporting network elements allocating the same TLLI to 

25 two different mobile stations. 

DISCLOSURE OF THE INVENTION 

An object of the invention is to minimise the problems and 
disadvantages resulting from the prior art temporary identity (TLLl/TMSI) 
allocation method. 

30 The basic idea of the invention is that the network element 

allocating the temporary identity encodes its own identifier, or part of it, into the 
temporary identity. For example, if the length of the TLLI is 32 bits, a few bits 
(such as 3, 4 or 5) can be used to identify the network element allocating the 
TLLI, whereby 8, 16 or 32 network elements, respectively, could support a 

35 single routing/paging/location area. 
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The TLLI according to the invention is used e.g. by a BSC/RNC to 
determine the network element to which it should send the packets addressed 
to a certain mobile station. It is also used by any network element receiving an 
unknown mobile station to determine the identity of- the network element 

5 currently supporting the mobile station in question. 

In addition to solving the above problems, the invention provides a 
simple and effective way for a base station subsystem (BSS) serving the 
mobile station to keep track of which network element currently supports the 
mobile station in question. This is especially useful if a BSS is connected to 

10 many network elements. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the following, the invention will be described in greater detail by 
means of preferred embodiments with reference to the accompanying 

drawings, in which 
15 Figure 1A illustrates GPRS network architecture; 

Figure 1B illustrates protocol layers of the signalling level between 

an MS and an SGSN; 

Figure 2 is a signalling diagram illustrating an attach procedure; 
Figure 3 is a signalling diagram illustrating a routing area update 

20 procedure; and 

Figure 4 illustrates the concept of a domain name server in 

connection with a packet radio system. 

DETAILED DESCRIPTION OF THE INVENTION 

The present invention can be applied to packet radio systems of 

25 various kinds. The invention can be used especially preferably for providing a 
general packet radio service GPRS in the pan-European digital mobile 
communication system GSM (Global System for Mobile Communication) or in 
corresponding mobile communication systems, such as the" DCS1800 and the 
PCS (Personal Communication System), or in a more advanced system, such 

30 as the UMTS (Universal Mobile Telecommunications System). In the following, 
the preferred embodiments of the invention will be described by means of a 
GPRS packet radio network formed by the GPRS service and the GSM 
system without limiting the invention to this particular packet radio system. For 
example, in third-generation systems, such as the UMTS, a radio network 

35 controller RNC may be used instead of a BSC, etc. 
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When the MS detects a new ceil or a new routing area RA, this 
means one of four possible cases: 1) a ceil update is needed; 2) a routing area 
update is needed; 3) a combined update of a routing area and a location area 
is needed, or 4) nothing is needed (the MS is in the standby mode and the RA 
5 does not change). In the first three cases the MS selects a new eel! locally and 
stores the ceil identity in its MM context. 

According to the invention, the attach procedure shown in Figure 2 
is modified so that in step 2-8 the Attach Accept message comprises the 
inventive temporary identity (e.g. TLLf) which indicates (i.e. comprises at least 

10 part of) the identifier of the SGSN that allocated the temporary identity. In the 
case of Fig. 2, the TLLI comprises part of the identifier of SGSN2. To put it 
more precisely, the attach procedure per se is not modified, but the temporary 
identity sent comprises at least a part of the identity of the network element 
„ that allocated the temporary identity. 

15 The use of the inventive temporary identity/TLLI can be seen in step 

3-1 of Figure 3. Because the Routing Area Update Request indicates in the 
TLLI coding the identity of the SGSN node (SGSN1) which allocated the TLLI, 
the new SGSN2 can deduce the proper SGSN address using the old routing 
area identity together with the TLLI coding, typically using a database 

20 functionality. In the TLLI r a code refers to a unique .node for the routing area in 
question. 

A cell update is performed when the MS enters a new cell within the 
current routing area RA and is in the READY state. If the RA has changed, a 
routing area update is carried out instead of the cell update. 

25 The cell update procedure is carried out as an implicit procedure at 

the LLC level, which means that normal LLC information and control frames 
are used for sending information on crossover to the SGSN. In transmission 
toward the SGSN, the cell identity is added to the BSSGB packets for all LLC 
frames in the base station system of the network. The SGSN registers the 

30 crossover of the MS, and any 'further traffic toward the MS is routed via a new 
cell. In a simple cell update the SGSN does not change, and problems 
overcome by the invention will not arise. 

Naturally, the SGSN may also use another suitable signalling 
sequence for initiating the establishment of a logical link in the LLC layer or in 

35 another protocol layer. 
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According to the invention, the TLL1 of the mobile station indicates 
the network element that allocated the TLLL In the example of Figure 3, the 
TLLI indicates the old SGSN1. Obviously, 3 to 5 bits are not sufficient to 
unambiguously indicate a large number of SGSN nodes. However, these 3 to 
5 5 bits can be reused in a manner somewhat analogous to a frequency reuse 
pattern as used in the GSM system, whereby the combination of the routing 
area of the GPRS system and the inventive TLLI coding can unambiguously 
determine an SGSN node. 

In step 2-2 the new SGSN2 knows the identity of the old SGSN1 

10 even if there is a many-to-many relationship between routing areas and SGSN 
nodes. This is because the mobile station MS has sent, in the Attach 
Request 2-1, the old TLLI and the RAI. If the MS does not send the old TLLI, 
then in step 2-3 the MS should be identified. 

It is possible that there is no one-to-one relationship between the 

15 paging area and the BSC (or RNC) area. According to a preferred 
embodiment of the invention, the TLLI comprises two identifiers, one indicating 
the paging area and the other one indicating the BSC/RNC. 

The temporary identity or TLLI according to the invention can be 
linked to a specific network element by means of a suitable database. 

20 Alternatively, a network element A receiving a TLLI can derive the 
corresponding network element B by using the routing area identifier 
associated with the TLLI, which allows it to send some signalling (such as a 
location update message) to network element B. Network element B will reply 
directly if it handles the mobile station itself, or it will forward the signalling to 

25 the correct network element. 

It is not immediately apparent how the network element A can send 
signalling to network element B, because A may only know 3 to 5 bits of the 
identifier of B. There are at least three solutions for this problem: 1) A knows 
the network element identifier NEI and the routing area identity RAI, which 

30 identify B. A practical implementation would be to interrogate a domain name 
server DNS using a key like "rai.nei@operator.gprs' 1 (see Figure 2). 2) The NEf 
is not used by the new SGSN. Instead, like in prior art systems the routing 
area RA is used to derive the old SGSN. The difference from prior art systems 
is that the MS may not be registered in this SGSN node (i.e. associated with 

35 the old RAI by a database functionality) but in another one. In this case, the 
old SGSN can forward the request to the valid SGSN. More generally, instead 
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the valid address being retrieved from a database the request is sent to an 
entity which is able to find the valid address (using the old RAi and the TLLi) 
and to forward the request to the old SGSN handling the MS. The response 
could be sent by SGSN3 to SGSN1 directly or via another entity (SGSN2). 
5 Finally 3) a combination of 1 and 2 can be used, in which case the NEl is part 
of the TLLi but the SGSN (e.g. by a different manufacturer) is not able to use 
it In this case the old SGSN address stored in the domain name server can be 
replaced by a node address which uses the NEl and the RAI (or the LAI). 

Figure 4 illustrates the concept of a domain name server DNS in 

10 connection with a packet radio system, such as the GPRS, in step 4-1, an MS 
sends a Routing Area Update Request to SGSN2 ("the new SGSN"). This 
request comprises the MS's old Routing Area Index RAI and the TLLI 
according to the invention. In step 4-2, SGSN2 sends them to a domain name 
server DNS. Together they form an unambiguous combination and in step 4-3 

15 the DNS is able to return the address of SGSN1 ("old SGSN"). In steps 4-4 
and 4-5 the new SGSN2 is able to retrieve the SGSN context from the old 
SGSN1. 

In a given paging area, a mobile station can be paged with different 
identities if it is registered in more than one network element. However, it 
20 would be simpler if the mobile station listened to only one identity on the 
paging channel. Thus, according to a further preferred embodiment of the 
invention an extended temporary identity or TLLi is used. The extended 
temporary identity or TLLI comprises up to three identifiers as follows: 

the first octet: a network element identifier unique to the paging 

25 area; 

the second octet: a network element identifier unique to the 

RNC/BSC; 

the remaining octets: a paging identity. 

(NB it is only for convenience that the three identifiers are shown as 
30 full octets.) The paging identity can be a pseudorandom number co-ordinated 
by the network, it can be allocated by the BSS/RNC or by a separate master 
network element. For example, for each routing area RA a single SGSN would 
allocate all the paging identities valid in that RA. The other SGSN nodes 
should request the paging identity^from this master SGSN. It should be unique 
35 to each mobile station so that in order to page a mobile station registered in 
the paging area in question, it is sufficient to use this paging identity. When a 
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mobile station which is not yet registered in the paging area is paged, the use 
of the extended TLLi reduces the risk of collision. For uplink transmission and 
mobility management signalling, the mobile station should use the extended 
identity. The NEl that is unique to the paging area should identify the SGSN 
5 uniquely. In other words, 3 to 5 bits can identify 2 3 to 2 5 SGSN nodes. 

It is not always necessary, in particular in downlink transfer or 
paging, that the first octet of the extended temporary identity comprises the full 
network element identifier unique to the paging area. Preferably, only part of 
the temporary identity is used for downlink transfer and paging. Another way of 

10 expressing this is that the TLLI is still the paging identity but the NEl is 
associated with it. 

The inventive NEl can be used as follows. For downlink transfer, the 
SGSN receiving an MT packet knows the identity of the MS and the cell it is 
located in. Therefore, downlink packets can be routed to the MS without the 

15 inventive NEl. Uplink packets, however, are sent by an MS to a BSC, which 
may be connected to many SGSN nodes. Thus the MS must send the NEl in 
every packet to enable the BSC to route the packet to the correct SGSN. 

According to a further preferred embodiment, the BSC maintains a 
context for the MS, in which the relevant SGSN is indicated. However, when 

20 the cell or routing area of the MS changes, the BSC serving the MS can 
change too. Therefore, the MS should insert the NEl in every packet after a 
cell/routing area change. The first packet sent after a cell/routing area change 
could be a signalling message, such as a routing area update, or it may be a 
normal user data packet which can be used in a GPRS system for indicating 

25 an implicit cell update. 

There may be a requirement that a routing area change must result 
in a change of the BSC. In such a case, when the routing area changes the 
SGSN may change as well. Currently, the new SGSN derives the address of 
the old SGSN on the basis of the old RAI. However, this is not possible if 

30 several SGSN nodes serve a single RA. Therefore the MS should include the 
NEl in an RA Update message so that the new SGSN can find the old SGSN 
on the basis of the old RAI and the NEi. 

In future telecommunications systems, such as wideband CDMA, it 
is foreseen that an RNC will maintain a context for each MS. However, to allow 
35 flexible network planning the paging area border might be different from an 
RNC area border. For example, two (or more) RNC nodes (RNC1 and RNC2, 
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not shown) could serve a single paging area but the MS has ,a context in 
RNC1 although it is located in the area of RNC2 where it is to be paged, In this 
case, the mobile station should include the RNC NEI in the paging response. 
On the basis of the RNC NEI, RNC2 knows that the MS has a context in RNC1 
5 and RNC2 should retrieve the context from RNC1 . 

Also, when two (or more) RNC nodes serve a single paging area 
and the MS performs a paging area update to a new paging area, this new 
paging area might be handled by a new RNC, To enable the new RNC to 
determine the old RNC, the MS should include the RNC NEI in the paging 
10 area update message. 

If a GPRS network is connected to a radio network using RNC 
nodes, during RA updating both NEI and RNC NEI should be sent 

Standardization of the GPRS system is not yet final. The present 
state of the GPRS system is described in the accepted recommendations 
15 GSM 03.60 version 6.1.0 and the LLC is described in GSM 04.64, version 
6.1.0 of the European Telecommunications Standards Institute (ETSl) t which 
are incorporated herein by reference. 

The description only illustrates preferred embodiments of the 
invention. The invention is not, however, limited to these examples, but it may 
20 vary within the scope of the appended claims. 



WO 00/2 1319 PCT/F199/00825 



16 

CLAIMS 

1 . A method of allocating a temporary identity (TLLI) in a cellular 
network to a mobile station (MS) by a first network element (SGSN t BSC, 
RNC) which has an identifier of its own, characterized in that the 

5 temporary identity (TLLI) comprises at least part of an identifier (NEI) 
indicating the first network element. 

2. A method according to claim ^characterized in that the 
temporary identity also comprises a paging identity which is unique to each 
mobile station in the paging area in question. 

10 3. A method according to claim 1 or 2, characterized in that 

the identifier (NEI) of the first network element together with an identifier (RA() 
of the paging area where said temporary identity was allocated uniquely 
identifies the first network element. 

4. A method according to any one of the preceding claims, 
15 characterized in that 

the cellular network comprises a plurality of paging areas, each 
paging area having an associated master network element for allocating a 
paging Identity to each of several mobile stations in the paging area; and 

the first network element, before allocating the temporary identity to 
20 a paging area, requests a paging identity for the mobile station from said 
master network element in the paging area in question. 

5. A method according to any one of the preceding claims, 
characterized in that the cellular network comprises a plurality of 
paging areas, each of which is connected to a plurality of network elements, 

25 and that the cellular network uses said temporary identity for routing uplink 
traffic to the network element currently serving the mobile station (MS). 

6. A method according to any one of the preceding claims, 
characterized in that the cellular network comprises a plurality of 
paging areas, and that after a change to a new paging area by the mobile 

30 station (MS), a network element to which the mobile station is registered uses 
said temporary identity and the identifier of the new paging area for deriving an 
identifier of a network element which served the mobile station before said 
change. 
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7. A method according to any one of claims 2 to 6, 
characterized in that only said paging identity is used at first for paging 
the mobile station, and that the entire temporary identity is used for signalling. 

8. A network element, preferably a support node (SGSN) for a 
5 cellular network, adapted to allocate a temporary identity (TLLI) to a mobile 

- station (MS), characterized in that said temporary identity comprises at 
least a part, preferably 3 to 5 bits, of an identifier (NEl) indicating the network 
element that allocates the temporary identity. 

9. A network element according to claim 8, characterized by 
10 being adapted to use said temporary identity (TLLI) and the identifier of the 

paging area where the mobile station (MS) is located to derive an identifier of 
another network element which served the mobile station prior to the current 
network element. 

'10. A network element according to claim 8 or 9, 
15 characterized in that said temporary identity also comprises a paging 
identity which is unique to each mobile station (MS) in the paging area in 
question. 

1 1 . A cellular network, characterized by a network element 
according to any one of claims 8 to 10. 

20 12. A cellular network according to claim 11, characterized 

by a database element, preferably a domain name server (DNS), which is 
adapted to: 

- receive an inquiry comprising said at least part of the identifier of 
the network element that allocates the temporary identity and information 

25 relating to the location where the temporary identity was allocated, such as a 
paging area identifier; and to 

- unambiguously determine, on the basis of said inquiry, an address 
of the network element which allocated the temporary identity. 

1 3. A cellular network according to claim 12, characterized 
30 in that the database element (DNS) is also adapted to send an inquiry to 
another network element currently storing a context for the mobile station (MS) 
in question. 
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14. A mobile station (MS) for a cellular network, being adapted to 
use a temporary identity (TLL!) allocated by a network element, 
characterized in that said temporary identity comprises at least a part, 
preferably 3 to 5 bits, of the identifier of the network element (SGSN) that 

5 allocates the temporary identity. 

15. A mobile station (MS) according to claim 14, 
characterized by being adapted to use the temporary identity in 
connection with at least one of the following procedures: 

- cell update, 

10 - routing area update, 

- location area update, 

- paging area update, and . 

- paging response, 

16. A mobile station (MS) according to claim 14 or 15 t 
15 characterized by being adapted to: 

use a part of the identifier of the network element (SGSN) that 
allocates the temporary identity for data transfer; and to 
use the identifier in full for signalling. 

17. A radio station controller, preferably a Base Station Controller 
20 (BSC) or a Radio Network Controller (RNC), for a cellular network, adapted to 

route data packets comprising a temporary identity allocated to a mobile 
station (MS), characterized in that 

the temporary identity comprises at least part, preferably 3 to 5 bits, 
of an identifier (NEI) indicating a first network element which allocated the 
25 temporary identity; and 

the radio station controller is adapted to use said at least part of the 
identifier for routing data packets to said first network element currently serving 
the mobile station. 

18. A radio station controller according to claim 17, 
30 characterized by comprising, for each of several mobile stations, a 

context for temporarily storing an identifier of the network element currently 
serving the mobile station. 
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